Các vương quốc người Frank ở thời điểm Pepin xứ Heristal qua đời. Trong số đó, Aquitaine (vàng) nằm ngoài tầm với của chính quyền Arnulfing trong khi Neustria và Burgundy (hồng) liên minh với nhau chống đối Pepin. Chỉ có Austrasia (xanh) chịu sự quản lý của chinh quyền Arnulfing, trước là Theudoald rồi tới Charles. Các công quốc German ở bờ Đông sông Ranh chỉ thuần phục chính quyền Frank trên danh nghĩa.

Tháng Mười hai năm 714, Pepin xứ Herstal mất. Trước khi chết, dưới sự xúi giục của người vợ Plectrude, ông đã chỉ định cháu nội Theudoald,(cha của Theudoald là Grimoald,con thứ hai của Pepin và Plectrude, bị ám sát trước đó ít tháng) là người thừa kế toàn bộ vương quốc. Điều này bị các quý tộc phản đối dữ dội vì Theudoald mới chỉ 8 tuổi. Đề phòng Charles lợi dụng điều đó để đoạt ngôi, Plectude đã tống giam Charles ở Köln, thành phố mà bà ta định chọn làm thủ đô. Điều ngày đã ngăn cản một cuộc bạo loạn ở miền Bắc nhưng ở miền Trung, xứ Neustria đã nổi dậy chống Plectrude.

Nội chiến 715-718

Năm 715, các quý tộc xứ Neustria đã đề cử Ragenfrid làm Trưởng quản hoàng gia nhân danh, và dường như được ủng hộ bởi nhà vua Dagobert III, người về lý thuyết có quyền hợp pháp chỉ định chức trưởng quản, nhưng thực tế hoàng gia Merovingian đã không còn chút quyền lực đáng kể vào thời điểm đó.

Người Austrasia không chấp nhận sự trị vì của Plectrude và đứa con trai nhỏ tuổi được lâu. Gần cuối năm đó, Charles Martel đã vượt ngục và được tuyên bố là Trưởng quản hoàng gia bởi các quý tộc Austrasia, những người mong chờ một lãnh đạo mạnh mẽ cho cuộc chiến đang diễn ra với quân đội Neustrasia xâm lược. Năm đó, nhà vua Dagobert mất và người Neustria tuyên bố Chilperic II làm vua mà không thông qua những tộc người Frank khác.

Năm 717, Chilperic và Ragenfrid cùng nhau dem quân tới Austrasia. Người Neustria liên minh với một lực lượng viễn chinh khác dưới quyền Radbod, vua của người Frisia và đụng độ với quân đội của Charles gần Köln. Charles có quá ít thời gian để tập trung lực lượng và chuẩn bị chiến đấu nên ông đã thất bại(lần duy nhất trong đời) tại trận này Theo Strauss và Gustave, Martel đã đánh một trận xuất sắc, nhưng quyết định rút lui khi nhận thấy quân địch quá đông.

Thực tế thì Charles đã rút khỏi chiến trường rất sớm khi nhận ra không đủ thời gian hay lực lượng để tổ chức chống trả, lui quân về dãy núi Eifel để trưng tập và luyện tập binh lính. Nhà vua và vị trưởng quản xứ Neustria quay sang tấn công Köln, chiếm đóng và cướp bóc thành phố. Plectrude và con trai đầu hàng, triều đình Austrasia thừa nhận các tước hiệu của Chilperic và Ragenfrid.

Thiên tài quân sự

Charles Martel

Từ thời điểm này, các sự kiến trở nên thuận lợi với Charles. Ông đánh úp đội quân chiến thắng Neustria trên đường trở về xứ mình ở gần Malmedy, truy kích và đánh bại họ một lần nữa trong Trận Amblève. Hầu hết quân Neustria bị giết hoặc bị bắt. Có vài điểm đáng chú ý trong trận chiến đó đã tạo thành khuôn mẫu cho phần còn lại trong binh nghiệp của Charles: thứ nhất, ông xuất hiện ở nơi đối phương ít ngờ nhất (khi đối phương đang ca khúc khải hoàn và trở về xứ mình, và số lượng họ vượt trội đội quân của Charles); thứ hai, ông tấn công vào lúc đối phương ít ngờ nhất, vào giữa trưa - lúc các đội quân ở thời dại đó thường nghỉ ngơi và cuối cùng, ông tấn công theo cách đối phương ít mong đợi nhất, -tức giả vờ rút chạy để đưa họ vào bẫy.

Việc giả vờ rút chạy, vốn chưa được biết tới trước đó tại châu Âu - dù là một chiến thuật truyền thống của phương Đông - đòi hỏi cả kỷ luật nghiêm ngặt của binh sĩ lẫn khả năng chọn thời điểm chính xác của người chỉ huy. Charles, trong trận này, đã bắt đầu chứng tỏ thiên tài quân sự vốn sẽ đánh dấu sự thống trị của ông, và mở đầu một chuỗi thắng lợi không hề bị gián đoạn cho đến hết sự nghiệp của ông

Mùa xuân 717, Charles trở lại Neustria với quân đội và lần nữa chiến thắng trong trận Vincy, gần Cambrai. Ông truy đuổi Chilperic và Ragenfrid tới tuận Paris, trước khi quay lại để đối phó với Plectrude ở Köln. Ông chiếm đóng thành phố và làm tan rã nhóm trung thành với Plectrude, nhưng tha chết cho mẹ con bà và đối xử tử tế với họ, một cách xử sự hiếm hoi với kẻ từng giam giữ và là đối thủ chủ yếu ở thời Trung Cổ. Sau thắng lợi đó, ông đưa Clotaire IV lên làm vua Austrasia để đối lập với vua Neustria Chilperic và phế truất Tổng giám mục Rheims là Rigobert, đưa một người thân tín là giám mục Milo lên thay.